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DETAILED ACTION 

Claim Rejections - 35 USC § 101 

1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 10-21 are rejected under 35 USC 101 as not falling within one of 
the four statutory categories of invention. While the claims recite a series of 
steps to be performed, a statutory process under 35 USC 101 must be tied to 
another statutory category (such as a manufacture or a machine) or transform 
underlying subject matter (such as an article or material) to a different state or 
thing. Claims 10-21 appear to recite mental steps and do not identify the 
apparatus that accomplishes the method steps like "mapping the words 
hypothesis to pre-terminals using the dynamic programming decoder" as 
described in page 46, lines 23 - 29 of the specification. Thus, claims 10-21 do 
not define a statutory process. 



Response to Arguments 

2. Applicant's arguments filed 07/1 6/08 have been fully considered but they are not 
persuasive. 



Application/Control Number: 1 0/71 8,1 38 Page 3 

Art Unit: 2626 

Applicant argues that Huang et al., do not teach any type of automatically rules 
that allow the generation of a rules-based grammar parse tree for mapping to a natural 
input (Amendment, pages 6 - 8). 

The examiner disagrees, Huang et ai., teach that "a context free grammar 
provides a rule-based model that can capture semantic or syntactic concepts (e.g. an 
action, a subject, an object, etc.) of sentence structure or spoken language. Each of the 
slots can form semantic or syntactic concepts in which a context-free grammar is written 
or otherwise provided" (page 1 5, lines 1 7 - 22; page 22, lines 13-19). Using rule- 
based model to capture semantic or syntactic concepts of sentence structure or spoken 
language implies allowing the generation of a rules-based grammar parse tree for 
mapping to a natural input. 



Applicant argues that Huang et al., (Spoken Language Processing, A Guide to 
Theory, Algorithm, and System Development; 2001) do not teach assigning a uniform 
backoff probability to each word hypothesis (Amendment, page 8). 

The examiner disagrees, Huang et al., disclose "obtaining probabilities for 
unseen bigrams through Katz's backoff mechanism. That is, for unseen bigram 

where C£(w ) is the \ a :k< vm%M fur word w, , 0 „ 0 

v !/ . ' (page 618, section 12.3 3.1). 

This formula shows that a probability is determined for each word, which is similar to the 
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claim invention. Applicant does not claim assigning a uniform probability to all unseen 
words as he/she argued on page 7. 



Claim Rejections - 35 USC § 102 

3. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

4. Claims 1 5 - 1 8 are rejected under 35 U.S.C. 1 02(b) as being anticipated by 

Huang etal., (WO 01/93249). 

Regarding claim 15, Huang et al. discloses a composite language model for use 
in a speech recognition system, comprising: an automatically learned rules-based 
model portion having automatically learned grammar rules, automatically generated 
from a schema to define a grammar that is accessed to words in an input speech signal 
to portions of a rules-based grammar parse tree that has slots derived from a schema 
("a context free grammar provides a rule-based model that can capture semantic or 
syntactic concepts (e.g. an action, a subject, an object, etc.) of sentence structure or 
spoken language. Each of the slots can form semantic or syntactic concepts in which a 
context-free grammar is written or otherwise provided"); and a statistical model portion 
accessed to map portions of the input speech signal to pre-terminals in the rules-based 
grammar parse tree derived from the schema ("statistical N-gram language model") 
page 1 5, lines 1 7 - 22; page 22, lines 13-19; page 1 4, lines 4 - 7). 
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Regarding claim 16, Huang et al. further disclose that the statistical model portion 
comprises: a plurality of statistical n-gram models, one statistical n-gram model 
corresponding to each pre-terminal terminal (see page 16, line 25 - page 17, line 5). 

Regarding claim 17, Huang et al. further disclose that the rules-based model 
portion comprises: a context free grammar (CFG) (see page 3, 28 - page 4, line 5). 

Regarding claim 18, Huang et al. further disclose that the composite language 
model supports a vocabulary of words (see page 17, lines 5-1 4), and 

wherein the statistical n-gram models are trained based on training 
data, (see page 15 lines 5-8),and 

wherein words in the vocabulary that are not used to train a specific statistical n- 
gram model comprise unseen words for the specific statistical n-gram model (see page 
15, lines 5-15). 

Claim Rejections - 35 USC § 103 

5 Claims 1 - 3, 8 - 14, and 19-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Huang et al., (WO 01/93249), in view Huang et al., (Spoken 
Language Processing, A Guide to Theory, Algorithm, and System Development; 
2001). 

Regarding claims 1,10-12, Huang et al. discloses a speech processing system, 
comprising: 
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an acoustic model (see page 10, line 19 and fig. 3, element 112); 
a composite language model that supports a vocabulary of words and including a rules- 
based model portion that has a plurality of automatically generated grammar rules, 
generated from an input schema to define a rules-based grammar parse tree that maps 
words in a natural language speech input into portions of the rules-based grammar 
parse tree ("a context free grammar provides a rule-based model that can capture 
semantic or syntactic concepts (e.g. an action, a subject, an object, etc.) of sentence 
structure or spoken language. Each of the slots can form semantic or syntactic 
concepts in which a context-free grammar is written or otherwise provided"; see fig. 4, 
element 144; page 15, lines 17-22; page 22, lines 13-19) and a statistical model 
portion having a plurality of statistical n-gram models, one statistical n-gram model 
corresponding to each pre-terminal (see page 16, line 25 - page 17, line 5); and wherein 
words in the vocabulary that are not used to train a specific statistical n-gram model 
comprise unseen words for the specific statistical n-gram model (see page 17, lines 28 - 
page 18 lines 5); and 

a decoder coupled to the acoustic model and the composite language model and 
configured to map portions of a natural language speech input to pre- terminals and 
slots, derived from a schema, based on the acoustic model and the composite language 
model (see page 23, lines 5-14). 

Huang et al., (249) do not specifically teach that the statistical model portion of 
the composite language model further comprises: a backoff model portion which, when 
accessed, is configured to assign a backoff score to a word in the vocabulary, wherein 
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each statistical n-gram model includes a reference to the backoff model portion for all 
unseen words. 

Huang et al., (2001) teach obtaining probabilities for unseen bigrams through 
Katz's backoff mechanism. That is, for unseen bigram 

P(w j: | w f ) 

trim a(H V ) is the backoff weight for word >V (page618 section 12 33 1) 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to backoff model as taught by Huang (2001) in Huang 
(249), because that would better obtain the n-gram model, by only connecting observed 
bigrams by direct word transitions with correspondent bigram probabilities (page 619, 
lines 1 -5). 

Regarding claim 2, Huang et al. (249) further disclose that the decoder is 
configured to map portions of the natural language speech input to the slots based on 
the rules-based model portion of the composite language model (see page 23, lines 5- 
14). 

Regarding claim 3, Huang et al. (249) further disclose that the decoder is 
configured to map portions of the natural language speech input to the pre-terminals 
based on the statistical model portion of the composite language model (see page 23, 
lines 5-14). 
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Regarding claim 13, Huang et al. (2001 ) further disclose that a separate backoff 
model comprises: referring to a uniform distribution n-gram (page 618, section 12.3 3.1). 

Regarding claims 8, and 14, Huang et al. (2001) further disclose that the backoff 
model n-gram assigns a uniform score to every word in the vocabulary (page 618, 
section 12.3 3.1). 

Regarding claim 9, Huang et al. (249) further disclose a context free grammar 
(CFG) (see page 3, 28 - page 4, line 5). 

As per claims 19, and 20, Huang et al., (249) do not specifically teach that the 
statistical model portion of the composite language model further comprises:a backoff 
model portion which, when accessed, is configured to assign a backoff score to a word 
in the vocabulary, wherein each statistical n-gram model includes a reference to the 
backoff model portion for all unseen words. 

Huang et al., (2001) teach obtaining probabilities for unseen bigrams through 
Katz's backoff mechanism. That is, for unseen bigram 

where a * t is the ha kofl wu;j r for word w ,. HOO . 

v s / * . ■ (page 618, section 12.3 3.1). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to backoff model as taught by Huang (2001) in Huang 
(249), because that would better obtain the n-gram model, by only connecting observed 
bigrams by direct word transitions with correspondent bigram probabilities (page 619, 
lines 1 -5). 

Regarding claim 21 , Huang et al. (2001 ) further disclose that the backoff model 
n-gram assigns a uniform score to every word in the vocabulary (page 618, section 12.3 
3.1). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to LEONARD SAINT CYR whose telephone number is 
(571) 272-4247. The examiner can normally be reached on Mon- Friday. 
If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Richemond Dorvil can be reached on (571) 272-7602. The fax phone 
number for the organization where this application or proceeding is assigned is (571)- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or (571)-272-1000. 

11/12/08 
LS 

/Richemond Dorvil/ 

Supervisory Patent Examiner, Art Unit 2626 



